Entropy numbers, s-numbers, and eigenvalue problems
نویسندگان
چکیده
منابع مشابه
On condition numbers of polynomial eigenvalue problems
In this paper, we investigate condition numbers of eigenvalue problems of matrix polynomials with nonsingular leading coefficients, generalizing classical results of matrix perturbation theory. We provide a relation between the condition numbers of eigenvalues and the pseudospectral growth rate. We obtain that if a simple eigenvalue of a matrix polynomial is ill-conditioned in some respects, th...
متن کاملStructured Eigenvalue Condition Numbers
This paper investigates the effect of structure-preserving perturbations on the eigenvalues of linearly and nonlinearly structured eigenvalue problems. Particular attention is paid to structures that form Jordan algebras, Lie algebras, and automorphism groups of a scalar product. Bounds and computable expressions for structured eigenvalue condition numbers are derived for these classes of matri...
متن کاملZarankiewicz Numbers and Bipartite Ramsey Numbers
The Zarankiewicz number z(b; s) is the maximum size of a subgraph of Kb,b which does not contain Ks,s as a subgraph. The two-color bipartite Ramsey number b(s, t) is the smallest integer b such that any coloring of the edges of Kb,b with two colors contains a Ks,s in the rst color or a Kt,t in the second color.In this work, we design and exploit a computational method for bounding and computing...
متن کاملPseudorandom numbers and entropy conditions
Computer generated pseudorandom numbers are used in many algorithms of applied mathematics (Monte Carlo methods, simulation, etc.) and the performance of such algorithms depends in an essential way on the properties of the random numbers used. A simple but important concept in the study of pseudorandomness is the discrepancy, characterizing how close the distribution of a finite sequence is to ...
متن کاملEntropy Numbers in Weighted Function Spaces and Eigenvalue Distributions of Some Degenerate Pseudodiierential Operators I
In this paper we study weighted function spaces of type B s p;q (IR n ; %(x)) and F s p;q (IR n ; %(x)), where %(x) is a weight function of at most polynomial growth. Of special interest are the weight functions %(x) = (1 + jxj 2) =2 with 2 IR. The main result deals with estimates for the entropy numbers of compact embeddings between spaces of this type.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Functional Analysis
سال: 1981
ISSN: 0022-1236
DOI: 10.1016/0022-1236(81)90076-8